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Abstract 

We review the existence of the infinite length self-avoiding walk 
in the half plane and its relationship to bridges. We prove that this 
probability measure is also given by the limit as (3 — > (3 C — of the 
probability measure on all finite length walks uj with the probability 
of uj proportional to where |w| is the number of steps in uj. ((3 c is 
the reciprocal of the connective constant.) The self- avoiding walk in 
a strip {z : < Im(z) < y} is defined by considering all self-avoiding 
walks uj in the strip which start at the origin and end somewhere 
on the top boundary with probability proportional to /3c We prove 
that this probability measure may be obtained by conditioning the 
SAW in the half plane to have a bridge at height y. This observation 
is the basis for simulations to test conjectures on the distribution of 
the endpoint of the SAW in a strip and the relationship between the 
distribution of this strip SAW and SLE 8/ / 3 . 
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1 Introduction 



Self-avoiding walks (SAW) on the integer lattice give a simple model of poly- 
mers in a dilute solution or more generally random configurations whose only 
constraint is given by a self-repulsion. In the SAW problem on a lattice, e.g., 
Z d , one considers nearest neighbor walks on the lattice which visit each lat- 
tice site at most once. The basic principle of the standard SAW model is that 
all walks of a given length (perhaps constrained to have a certain starting 
point or to stay in a certain subset) are given the same measure. We will 
consider only d = 2 in this paper, but the problem is interesting for all d > 2; 
see [2] for an overview. 

The classic problem for which there are few rigorous results is to under- 
stand the asymptotic behavior as N tends to infinity of the uniform probabil- 
ity measure on the set of SAWs of N steps starting at the origin. Among the 
open questions is a proof that the infinite SAW exists. The latter should be 
the probability measure on infinite SAWs starting at the origin such that for 
a finite length SAW u, the probability of the set of infinite walks that start 
with bj is equal to the limit as N — > oo of the fraction of SAWs of length N 
that start with the walk u. A different question is to find the scaling limit of 
the infinite SAW which should be very closely related to the scaling limit of 
the uniform measure. The scaling limit should be obtained by replacing the 
lattice with unit spacing by a lattice with spacing 5 and letting 5 go to zero. 

One can ask a similar question about SAWs restricted to stay in a half- 
plane. In this case, it can be proved that the infinite half-plane SAW exists. 
However, it is still open to prove that it has a scaling limit. 

It is believed that the SAW is one of the planar models that exhibits con- 
formal invariance in the scaling limit. In [TT], see also [TU], precise conjectures 
were made about the kind of scaling limit. We state one version of the con- 
jecture now. Let us write Z 2 = Z + iZ and let S y = {z G C : < Im(z) < y}. 
For each positive integer y, consider the set of SAWs starting at 0, ending 
at {z : Im(z) = y} and otherwise staying in S y PI Z 2 . To each such walk uj 
we assign weight equal to j3^. Here \u>\ denotes the number of steps on u 
and P c is the inverse of the connective constant defined roughly by saying 
that the number of SAWs of length n in Z 2 starting at the origin grows 
like (3~ n . It is important to note that although walks of the same length 
get the same measure, walks of different length are not weighted the same. 
If x,y G Z, let Z Sy (0,x + iy) denote the corresponding partition function, 
that is, the sum of weights of all the walks in S y that end at x + iy and let 
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Z Sy (0, Z + iy) = Y, x Zs y (0, x + iy). (It is not obvious that Z Sy (0, Z + iy) is 
finite. This was proved in [2], and we give a proof in section [23) Let Q^, 
Q y denote the corresponding probability measures on paths obtained by nor- 
malizing by Zg y (0, x + iy), Zs y (0, Z + iy), respectively. Then the conjectures 
are: 

• There exists a scaling exponent b and a scaling function p such that 



• If x y — > oo such that x y /y — > x then the measures have a scaling 
limit which is a probability measure \i x on paths in S\ connecting 
and x + i. 

• Similarly, the measures Q y have a scaling limit which is a probability 
measure p 1 on paths in Si connecting and some point on the upper 
boundary of <Si, and which can be written as 



• The probability measures fi x are invariant under conformal transforma- 
tions. For example, if / : S\ — > S\ is a conformal transformation with 
/(0) = 0, f(i) = x + i, then the image of po under / is p x . (Here prob- 
ability measures are considered on paths modulo reparametrization.) 

More generally, if one has a simply connected domain D and two bound- 
ary points z,w, one expects to get a probability measure hd(z,w) in the 
scaling limit, and that these measures will be conformally invariant. In gen- 
eral, lattice corrections that persist in the scaling limit will require a more 
complicated form for the partition function than seen in (jTJ, but we will not 
worry about this here. 

The conjecture (pQ) suggests that we should have the following scaling 
rule for the function p. If / : <Si — > S\ is a conformal transformation with 
/(0) = 0,/(i) =x + i, then 



Zs y {0,x + iy) rsj p(x/y)y 



-2b 



y — y oo. 



(1) 





(2) 



We give a heuristic argument for (j5J) in section 13.11 
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In [TT], it was shown that if the infinite half-plane SAW has a confor- 
mally invariant limit then the limit must be the chordal Schramm-Loewner 
evolution SLE with exponent k — 8/3. Using this and rigorous results about 
SLE [12], predictions for critical exponents for the SAW were rederived. In 
particular, one predicts 




Because these predictions rely on the assumption of the conformally invariant 
limit, they are not rigorous derivations. This conjecture also led to new 
predictions about the behavior of SAW, e.g., the probability that a half- 
plane SAW hits a slit emanating from the real line. These new conjectures 
were tested numerically in (5j E], and the simulations were very consistent 
with the predictions. These simulations give more evidence to believe the 
assumption of a conformally invariant limit. The work in [3 [6] sampled from 
the infinite half-plane SAW (more precisely, it sampled from the uniform 
measure on very long half-plane walks and then restricted the measure to 
a smaller initial segment of the path), and hence did not give a test of the 
scaling conjecture for a bounded domain. 

The finite scaling rule is difficult to test for two reasons: 

• The pivot algorithm, which is the fastest method for producing SAWs, 
chooses walks from the uniform measure on walks of a fixed number of 
steps (perhaps restricted to the half-plane). It seems much harder to 
simulate quickly from the measure where paths are weighted by f3^ . 

• Unless the boundary of our domain consists of straight lines parallel to 
the coordinate axes, the lattice corrections in the scaling rule ([1]) are 
very difficult to understand. 

In this paper, we test the conjectures by considering walks in S y r\Z 2 . The 
limit domain Si has only horizontal edges, so one does not expect problems in 
the lattice corrections. Also, as we will show in section [2j sampling from Q y 
is the same as sampling from the infinite half-plane SAW and conditioning 
on having a "bridge" or "horizontal cut" at y. Our work was motivated by 
[lj who considered bridges of SLE 8 / 3 . Using the prediction 6 = 5/8 and the 
scaling rule (T5]), we will see in section [37T1 that the predicted scaling limit for 



Q y is 




4 



where 

-5/4 



p(x) oc cosh (^~ X J 



and p x is the probability measure associated to chordal SLE 8 / 3 from to x+i 
in Si. For the scaling limit of Q y we consider three main random variables: 
the distribution of the real part of the endpoint (which should have density 
c p(x) in the limit), the distribution of the rightmost excursion of the path, 
and the probability that the path passes to the left of a fixed z € «Si. The 
last probability was first computed for each p x by Schramm [TB] and one 
obtains it for p 1 by integrating. We are very pleased to find our simulations 
give strong numerical evidence for the finite scaling conjectures. 

This paper is divided into two parts. The next section is theoretical and 
establishes mathematically the relationship between the infinite half-plane 
SAW and the measure on paths weighted by f3^ ■ We decided to make 
this section self-contained except for one difficult estimate of Kesten. In 
particular, the existence of measures on infinite bridges and half-plane SAWs 
in [TTJ [TTJ are reproved. We include a discussion of half-plane walks started 
at interior points although we do not do simulations from this measure. In 
the last section we give a heuristic argument for (J2J), and then discuss the 
results of the simulations in detail. 



2 Infinite half-plane SAW 

2.1 Half-plane SAW starting at the origin 

In this section we review some facts about the infinite self-avoiding half-plane 
walk. The construction of the measure is due to Madras and Slade [JJ] who 
called it the infinite bridge. In [TTJ it was shown that this measure is in fact 
the infinite half-plane SAW. Since it is not too difficult, we will give proofs 
of the results relying only on a difficult estimate due to Kesten. 
We write a self-avoiding walk (SAW) in Z 2 = Z x %L as 

u = [w , • • • ,w„]. 

We write \u\ = n for the number of steps of oj. We include the trivial 0-step 
walks. Let W denote the set of SAWs in Z 2 and W the set of to E W with 
(Jo = 0. If C n = #{w G Wo : \u>\ = n}, then the connective constant, which 
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we will denote by l/j3 c is denned by 



C n » (l//3 c r, n oo. 
Equivalently, /3 C is the radius of convergence of the power series 

oo 

ueWo n=0 

The existence of the connective constant is easily established from the sub- 
additivity relation C n+m < C n C m from which one can also conclude that 
C n > fie™- The value of the constant is not known; we will only use the 
simple estimate < f3 c < 1. 

We will define two different, but related, notions of concatenation of 
paths. If cu 1 = [u;q, . . . ,u4J and u 2 = [u 2 , . . . ,u 2 } are two SAW's with 
uj\ n = u 2 we define oo l ®oo 2 to be the (m + n)-step walk 

u; 1 ©^ 2 = [u 1 ,...,u 1 m ,u 2 ,...,ul]. 

The concatenation cu 1 ©^ 2 is defined only when the terminal point of u 1 is 
the same as the initial point of u 2 . If u 2 G Wo we define oj 1 ®oj 2 to be 
^©(w^ + w 2 ), i.e., 

W 1 ©^ 2 = [ul, . . . , UJ^, + U 2 U . . . , bJ X m + U 2 n ]. 

We similarly define w 1 © • • • ©w fe , w 1 © • • • ©w fe . We write cu 1 -< u if we can 
write u = u; 1 ©^ 2 for some u 2 G W. 

Definitions 

• A (upper) half-plane SAW (starting at the origin) is a walk u> = [u>o = 
0, . . . , u! n ] G Wo with Im[wj] > for j > 0. We let H denote the set 
of half-plane walks. The height of a walk u G % is defined to be the 
maximal value of Imfco,-], j = 0, . . . ,n. The trivial walk u = [0] is the 
unique u> G T-L with h(u) = 0. T-L* denotes the set of walks ou G T-L with 
h(oj) > 1, i.e., the nontrivial walks in %. 

• A weakly half-plane SAW is a walk a; = [uq — 0, . . . ,ou n ] G Wo with 
Im[a;j] > for j > 0. We let T-L denote the set of weakly half-plane 
walks. There is a natural bijection between % and H* given by 

u i — > [0,i]<S>oo. 
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• A bridge is a walk ou — [u> — 0, . . . , u n ] G % with Im[u; n ] = h(uu). The 
trivial walk [0] is a bridge. We let B denote the set of bridges and B* 
the set of bridges ui with h(cu) > 1, i.e., the nontrivial bridges. 

• An irreducible bridge is a bridge u G B with > 1 such that u> 
cannot be written as 

with uj x ,uj 2 G B*. We let X denote the set of irreducible bridges. 

• More generally, let X k denote the set of bridges u with h(u) > k such 
that us cannot be written as 

with ou 1 , u 2 G B* and ^(cu 1 ) > k. In other words, X k is the set of bridges 
that are "irreducible above height k" . Note that X — X\. 

An important observation is that every bridge u G B* can be written 
uniquely as 

u = u l ®u 2 , tu 1 G X, to 2 G B. (3) 

The bridge u is irreducible if and only if u 2 is the trivial bridge. More 
generally, if h{uj) > k, then u can also be written uniquely as 

u = u 3 ®u 4 , u 3 G X fc , w 4 G (4) 

We define the generating functions 

= E^ M ' 7 (0) = 7l ^)" 

The generating functions are increasing in /3 for /3 > and for such /3, 
IM < B(/3) < H(/3) < W(/3). The bijection between U and U* implies 

H(J3) = 1 + PH(J3). (5) 
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Also, eq. (EJ gives 

B(P) = l + I(P)B(P). (6) 

Recall that fl c is the radius of convergence of W(/3). The construction of the 
measure relies on the following fact due to Kesten [7J. 

Proposition 2.1. B(/3 C ) = oo and hence I(/3 C ) — 1- 

Proof. We follow the argument in [2] to prove B(/3 C ) = oo. Since C n > 
(l//3 c ) n , W( ( 5 C ) = oo. By splitting a walk w G Wo at the last point at which 
the walk achieves its minimal imaginary part, we can see that 

W{p)<H{p)H{p). 

Using (JSJ), this gives H(/3 C ) = oo. Similarly, each u E H with h(u) > 1 can 
be written uniquely as 

where a; 1 , a; 2 , . . . ,co k 6 B with hiuj 1 ) > h{uj 2 ) > ■ • ■ > h{uj k ). (For example, 
u 1 = [u>o, . . . , Uj] where j is the largest index with Imfojj] = h(co).) Let 

BM = E ^- 

Then, 

oo ( oo ^ 

H{(5) < + B k {p)\ < exp <^ J2 B M \ = eB(/?) ' ^ < ^" 

fe=l I fc=0 J 

Hence B((3 C ) = oo. The second assertion of the proposition follows from ([6]) 
which implies that 



1 -709) • 

□ 

This proposition justifies the next definition. In the introduction we used 
boldface Q's to denote probability measures on SAW's in a strip. was 
a probability measure on SAW's that end at a fixed point on the upper 
boundary, and Q y was a probability measure on SAW's that end anywhere on 
the upper boundary. In the following definition and subsequent definitions we 
use non-boldface Q's with subscripts and superscripts to denote probability 
measures that are defined on SAW's in the upper half-plane. 
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Definitions 



• Let Q denote the probability measure on X defined by 

Q(co) = (3^, to El 

• If j > 1, we consider the product space X 3 and define the probability 
measure Q 3 by product measure. We also write Q 3 for the extension to 
% with Q 3 [H \ X 3 ] = and for the corresponding probability measure 
on B given by 

Q^uj 1 ®---®^) = Q(co 1 )---Q(uj j ), u x ,...,<J el. 

Here Q 3 \uj) = if u e B is not of the form cu 1 ® • • • ®ui 3 , u l , . . . , o; J el. 

• We define Q°° on X°° = X x X x ■ • ■ , which can be considered as a 
measure on infinite paths. The infinite half-plane 571 W is the measure 
on infinite self- avoiding paths induced by Q°° . 

We have taken this to be the definition. Perhaps we should have defined 
this to be the infinite bridge as was done by Madras and Slade, but we 
will show that this definition is equivalent to other definitions that are more 
naturally called infinite half-plane SAW. There are two natural ways to define 
an infinite half-plane SAW: either as the limit as — > /3 C — of walks u e % 
weighted by or the limit as n — > oo of the uniform measure on walks 
u eT-L with \oj\ = n. We consider the first of these in this section and discuss 
the second in Section 12.31 

Definition If < /3 C , denotes the probability measure on H, given by 

The next proposition shows that in some sense the limit of P^ as — > C — 
is the infinite half-plane SAW. 

Proposition 2.2. Suppose u , . . . , u 3 e X. Let H(u , . . . , u 3 ) denote the set 
of cj eT-L of the form 

CO = CO 1 ® ■ ■ ■ ®LU j ®LU, (7) 
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with Co G "H. Then if (5 < f3 c , 

p p [n(u 1 ,...,(J)] = p^ + - + ^. (8) 

In particular, 

Km_ Pp[H(u\ co j )} = = Q^co 1 ® ■ ■ ■ ®co j ). 

Remarks 

• is a probability measure on finite length walks in H, while Q°° is 
a measure on infinite length walks in HI. The precise sense in which 

converges to Q°° is the following. In the proposition Hiuo 1 , . . . , co 3 ) 
denotes the set of finite length walks that start with co 1 ® • • • ®co 3 . If 
we let T-L°°{uj x , . . . , uj 3 ) denote the set of infinite length walks that start 
with co 1 ® ■ ■ ■ ®to 3 , then 

Q 00 ^ 00 ^ 1 , . . . ,co 3 )} = (9) 

So the proposition says that 

lim Vp[U{u\...,J)] = Q 00 \U 00 {u\...,J)\ (10) 

• Since Q J is a probability measure, a corollary of this proposition is the 
following. For each j let Aj denote the set of walks co G T-L that are not 
of the form 

u = co 1 ® ■ ■ ■ ®uj 3 <S>uj, co 1 , . . . , co 3 E X, to G H. 

Then 

P^(A J ) = 1- J2 

w 1 ,...,wJ'€2; 

and hence 

lim P^Aj) = 0. (11) 

Proof. Equation (jSJ) follows from 

and the rest follows immediately from the definitions. □ 
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Definition If uj G W, we say that uj has a (horizontal) cut at level k, if we 
can write 

u = uj 1 ®^ + ki,j + (k + l)z]©w 2 , 

with j G ZjW 1 ,^ 2 G W and C {x + iy : y < k}, uj 2 C {x + iy : y > k + 1}. 
Let W k denote the set of walks that have a cut at level I for some I > k. 

Note that if j > k and u is of the form flZJ), then w G VV fc . Since "H\>V fc C 
Ajfc, equation (ITT]) implies for every k > 1, 

lim Ps(nnw k ) = 1. (12) 

/3->/3 c - 

Also, every uj G "H D VV fc can be written uniquely as 

co = u 1 Cg) w 2 , w 1 G X fc , uj 2 G "H*. 
This justifies the next definition. 

Definition If k is a positive integer, let Qk denote the probability measure 
on I k defined by 

Q k {u) = ^\ coel k . 

We also write Q k for the extension to % with Qk\H\Xk] = 0. It may not be 
immediately obvious that this is a probability measure. Recall that X k is the 
set of bridges which are irreducible above height k. In other words, they are 
of the form L} 1 ®^) 2 ® ■ ■ ■ Cgic^ for some j with uj 1 G X, h(uo l ®UJ 2 ■ ■ ■ ^uj 3 ) < k, 
and h^ 1 ®^) 2 ■ ■ ■ Cgc^) > k. So we can think of the probability measure Q k 
as follows. We generate a sequence of i.i.d. irreducible bridges distributed 
according to the probability measure Q and stop when the height of their 
concatenation is at least k. 

Note that we have defined two different but similar probability measures 
Q k and Qk- Q k is a measure on Z k , and Qk is a measure on If.. The next 
proposition is immediate from what we have done so far; it holds for either 
of these measures. 

Proposition 2.3. Suppose uj EH with h(u) < j . Then 

Pp c ({u : uj -< to}) := lim P,s({w : oj -< to}) = Q j ({uj : uj -< uj}) = Qj({uj : uj -< 
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Proof. We break the set {u : u ~< u} into two disjoint pieces A and B. A 
contains all the u for which there is an u £ Tj such that u> -< Co -< Co. B 
contains all the Co for which no such Co exists. Then A is the disjoint union 

A= |J U{Q) 

The elements of B are all extensions of u which are irreducible above height 
j and are not bridges. Qi(H(uo)) = = P/3 c (H(a;)). B has measure 
zero under Q J because all the elements have less than j irreducible bridges 
by construction. From f fTT]) we see lim^-j,^ Pp{B) = 0. The only elements 
with positive measure in Qj are those which are bridges and are irreducible 
above height j. Each H(a)) contains only one such SAW, namely Q. So 
Q j (H(io)) = Q j (io) = 0. □ 

2.2 Half-plane SAW starting at interior point 

We have considered half-plane SAWs that start at a boundary point. We 
can also consider walks that start at an interior point. 

Definition If z = x + iy £ 1? with y > 0, let T-L z denote the set of walks 
u = [uq, . . . , u n ] with ojq = z and Im[wj] > for all j. Let 

Note that if (3 > 0, then H((3, k) is increasing in k\ Let be the 
probability measure on 'H 51 defined by 

Pp, x+kl (u)=H(f3,k)- 1 (3^. 

In the case z = i, there is an obvious bijection between TV and "H. Hence 

i/(/3,l) = #(/3)<r 1 ^(/3). 
Proposition 2.4. For j3 < (3 C and each k, 

H(f3,k)<(f3- l + 3) k H(f3). (13) 
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Remark This estimate is not very sharp but it will be useful. The important 
fact is that for each k, there is a = {2/3~ 1 + 3) fc < oo such that for all 

P c /2 < f3 < 

H(f3,k)<c k H((3). (14) 

Proof. We will proceed by induction; we have already established ([TBI for 
k — 1. Recall that f3 < f3 c < 1. Suppose k > 2. We will define an injection 

$ : ft* — ► IJ^ 2 , 

where the union is over z G {(A; — l)z, 1 + (A; — l)z, —1 + (A; — l)z, (A; — 2)i}. 
We partition "H fel into three sets: W\, the walks that do not visit (k — 
W 2 , the walks whose first step is to (k — l)z; and W^, the walks that visit 
(k — l)i but not on the first step. 
If u G W u let 

= [(A; - l)i,fci]©w. 

Then = |w| + 1 and the first step of $(co>) is to ki. If u = [ki, (k — 

G W 2 , let 

$(w) = w. 

Then |$(w)| = |w| — 1 and does not visit ki. In particular, the images 
and $(^2) are disjoint, and we can conclude 

^<^H{^k-l). 

ui£WiUW 2 

If u = [ojq, . . . , u n ] G W3, let j be the vertex with cjj = (k — l)i and write 

to = uj 1 ®^ 2 , 
where u 1 = [ojq, . . . , cjj]. Note that 

u,-! G {(A; - 2)i, 1 + (k - l)z, -1 + (A; - l)z}. 

Define 

$(w) = u) 1 ©^ 2 where u 1 = [coj-i, ■ ■ ■ , Co>o, 
Note that |$(cu)| = \u\ and that $ maps W3 injectively into 

U<js-2fi y ^l+(ft-l)t y ^-l+(fc-l)»_ 
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Hence 

P H < 2 H(8, k — l) + H{8, k - 2) < 3 H(8, k - 1). 

oj£W 3 

□ 

Lemma 2.5. If k <l, then 

/3 M <C# _1 + 3)* M - ( 15 ) 

In particular, 

lim H(p,k)- X V /3 M = 0. 

uen ki \W 

Proof. The proof of (|15|) is the same as the previous proof noting that u G VV l 
if and only if <f>(u) G VV'. Since H(/3, k) increases in k, 

Hi^k)- 1 ^ ^ {P ~Hm) )k E /3 H = (r 1 + 3) fc P,(H\W i ). 

The final assertion then follows from ffT2l). □ 



Definition If u> = [x + fcz, tui, . . . , o; n ] G 'H x+kl and m > k, we say that 
u; is an m-irreducible bridge if there is an Z > m such that I = Im[u; n ] = 
maxi<j< n Im[o;j] and u has no cuts of level > m. (Note that an m-irreducible 
bridge is not necessarily a bridge in the sense described in the previous sec- 
tion.) Let 

7(/3,A:;m)=X;/9H 
where the sum is over all m-irreducible bridges in % x+kl . 
Proposition 2.6. If m > k, then 

B^ = I(B,k;m)H(B) 

In particular, 

1(8 k-m)- lim ^R<oo 
W, k, m) - ta_ H{(3) <oo, 

so I(8 c ,k,m) is independent of m, and we denote it just by I(8 c ,k). 
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Proof. The first assertion is immediate using the unique decomposition of 
u G 1-L kt n VV m as uj = uj 1 ® u 2 where u 1 is an m-irreducible bridge and 
u 2 G %. From the previous lemma, we see that 

H(J3,k)~ Yl P M > P^Pc-- 

Using (I14p. the second assertion follows. □ 

This proposition justifies the following definitions. 
Definitions 

• For any z = x + ik G Z 2 with k > and m > k, let Q z , m denote the 
probability measure on m-irreducible bridges in 1-L Z given by 

Qz,m(w) 



The infinite half-plane SAW starting at z is obtained by choosing 



uj 1 ®uj 2 { 



where a; 1 , a; 2 , . . . are independent; uj 1 is chosen from Q ZtTn , and u 2 ,u 3 , 
. . . are chosen from Q. (The fact that this definition does not depend 
on m follows easily from the fact that I(/3 C , k, m) is independent of m.) 

Proposition 2.7. Suppose z = x + ik G Z 2 with k > and m > k. For each 
m-irreducible bridge u G 7i z , let 7i(uj) denote the set of walks Co G 7i z of the 
form 

UJ — UJ ® to 1 , uj 1 G %. 

Then 



lim Pa z YH{uj)} = Q z m(u) -- 

Proof. This is proved the same way as proposition 12.31 □ 

Definition Suppose V C Z 2 and z = x + yi G Z 2 with y > 0. Then T-t z,v 
denotes the set of walks uj = [z, uj±, . . . , u n ] G H z such that uj fl V = 0. In 
particular, V, z = 'W® . 
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Proposition 2.8. Suppose z = x + li G Z 2 with < I < k, V C {x + iy G 

7j 2 : y < k}, and m > k. Then 

lim ^/3H = p fez[ ^]/(^ ;Z ) ; 
where the sums are over all m-irreducible bridges u G "H 51 wzt/i w fl V = 0. 



2.3 Limit of counting measure 

Another natural measure on % is P n , the uniform measure on all walks in 
TL of length n. (We think of P n as a probability measure on TL by defining 
P(w) = if \u)\ n.) This is the measure that is easiest to simulate. Here 
we show that the limit as n — > oo of P n is the infinite half-plane SAW. Let 
Y n denote the cardinality of {u G H : \oj\ = n}. We will use without proof 
Kesten's result [7] 

lim A- = /3 2 . (16) 

(Kesten proves this for walks in the full plane. His argument works for half- 
plane walks as well.) Suppose u 1 , . . . , w- 7 G X with m — + ■ ■ - and 
let Hiuj 1 , . . . , a;- 7 ) be as in Proposition 12.21 Then 

P n [H(u\...,ui)} = ^, (17) 



where = if k < 0. 

Proposition 2.9. I/a; 1 , . . . , u j G X la; 1 1 + h leu- 7 1 = m, then 

lim P"^ 1 ,...,^)] = /? c m - 

n— >oo 

Remark As before, let 71°° (oj 1 , . . . , a;- 7 ) denote the set of infinite length walks 
that start with w 1 ® • • ■ (g)uA Then g oo [H 00 (w 1 , . . . , w J ')] = 0™. So the propo- 
sition says that 

lim P n [H(u)\...,u j )) = Q 00 ^ 00 ^ 1 ,...,^')] 

n— >oo 

This is the precise sense in which the limit as n — > oo of P n is the infinite 
half-plane SAW, i.e., Q°°. 
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Proof. In [TT] it was shown that 

lim = e . (18) 

rwoo Y n+1 

If we assume this result, then the proof of the proposition is immediate. 
Instead we give a proof that uses only Kesten's result ( IT6l) . 
Since for fixed j, 

77 1 ,...,^*6Z 

it suffices to show for every to 1 , . . . , up G X 

liminf P^Uiu 1 ,...,^)} > (3™. 

n— toe 

We will assume that m is even. The case m odd is done the same way. 
From (fTEj) and (fT7|) . we see that 

lim P 2 "^ 1 ,...,^')] = /3 c m 

n— >oo 

We need to prove also that 

liminf P 2n+1 [H{u\ . . . ,uj 3 )} > (3™. (19) 

Suppose t] 1 , . . . , i] k G X with I?] 1 !, . . . , even and / = l^ 1 ) + • • • + \f] k \ odd. 

Then, by the same reasoning 

lim P 2 " +1 [H (u\ ....^V 17*)] = /3 c m+ '. (20) 

n— >oo 

Note that 

^^' = 1, (21) 

where the sum is over all k and all r/ 1 , . . . , r] k G X such that j^ 1 !, . . . , \r] k ^ 1 \ 
are even and \t) | is odd. (Indeed, this is what one gets if one selects r\ G X 
from the distribution Q until one gets a bridge r\ of odd length. Since the 
probability of getting an r\ of odd length at each step is p > one gets one 
with probability one.) Similarly, 

P 2 " +1 [^(u,\ . . . , J)\ > Y! ? 2n+1 [U{u\ ...,u>, V \..., V % 

where the sum is over k and r] 1 ,...,^ subject to the same constraints as 
before. Using this, fl20l) and ff2Tj) we get f|T9|) . (The reader may observe that 
the interchange of limits only allows a statement about the liminf rather than 
a statement about the limit, but we have noted that this suffices.) □ 
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Definition If A C W is any set of SAW's, define 

#{ w e A: \u\ = n] 
M(A) = lim — — — -, 

n-s-oo Y n 

assuming the limit exists. 

Using Proposition 12.61 and a proof as in the previous proposition, we can 
show that 

M(H ik ) = M(H x+lk ) = I(p c ,k). 
Similarly, as in Proposition I2.8[ we have 

M(W k > v )=I((3 c ,k) Pp c , ik [H ik ' V }- 
2.4 SAW in a strip 

In the previous section we considered the self-avoiding walk in the half plane. 
For every such walk the self- avoidance implies that lim^oo \co n \ = oo. So the 
probability measure on the infinite walk is supported on walks between and 
oo, two boundary points of the upper half plane. In this section we consider 
the SAW in a strip starting at one boundary point and ending either at a 
fixed boundary point on the other side of the strip or at any boundary point 
on the other side of the strip. 

We fix a positive integer y and consider the strip 

S y = {z : < Im(z) < y} 

Fix a point x + iy on the upper boundary of the strip. The SAW from to 
x + iy in the strip is the probability measure on SAWs that start at 0, end 
at x + iy and in between stay in the strip that is defined as follows. 

Definition The probability measure on the SAWs in the strip S y from 
to x + iy is defined by 

where Z$ (0, x + iy) is defined by the requirement that this be a probability 
measure. 
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This definition only makes sense if Z$ y (0,x + iy) is finite. Note that if 
we take one of the SAW's we are considering and ignore the last step, then 
we have a bridge with height y — 1. It need not be irreducible, but it can 
be decomposed into irreducible bridges. Let n be the number of irreducible 
bridges. The sum of /3' c over the 00 in Zs y (0,x + iy) that have exactly n 
irreducible bridges is bounded by 1 by Kesten's relation (Prop. 12. ip . Since 
n is at most y — 1, it follows that Z Sy (0, x + iy) is finite. 

We can also consider SAW's in the strip that start at and end at any 
point x + iy on the upper boundary. We define a probability measure Q y on 
this set of walks in the obvious way. 

Definition Q y is the probability measure on the SAW's in the strip S y from 
to some point z with lm[z] = y given by 

Z Sy {0,Z + iy) 

where Zs y (0, Z + iy) is defined by the requirement that this be a probability 
measure. 

The same argument that shows Z Sy (0, x + iy) is finite shows Z Sy (0, Z + iy) 
is finite. Note that we use a superscript on Q for probability measures on 
walks that end anywhere on the upper boundary of the strip and both a 
subscript and a superscript on Q for probability measures that end at a 
prescribed point on the boundary. Obviously, can be obtained from Q y 
by conditioning on the event that the walk ends at x + iy. 

Recall that an infinite walk u in the half plane has a cut at level y if 
there is a bridge u\ with height y and an infinite half plane walk U2 such 
that u = wi®(X>2. (Note that this implies that the first bond in co> 2 is the only 
bond in the walk that goes between height y and y + 1.) The key to our 
simulations is the following observation. 

Proposition 2.10. Let y be a positive integer. Let Q°° be the probability 
measure on infinite SAW's in the half plane from the previous sections. If 
we condition Q°° on the event that the walk has a cut at level y — 1 and only 
consider the walk up to height y, then the resulting probability measure is Q y . 

Proof. Let E y _i be the event that u has a cut at level y — 1. Recall that 
for irreducible bridges cj 1 , . . . , up, W^iuj 1 , . . . , w- 7 ') is the set of infinite walks 
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that begin with u 1 ® ■ ■ ■ ®uj ] . We can write E y _i as a disjoint union of these 
events: 

2/-1 

^-i = U |J ft°V,...,^) (22) 

j=l w 1 ,...,wJ'eX:fe(w 1 )H h^(wJ)=j/-l 



By the definition of Q c 

So when we condition on E y -i, the probability of 71°° (oj 1 , . . . , a;- 7 ) is propor- 
tional to H h '" J '. If we only consider the walk up to height y, then each 
"H 00 ^ 1 , . . . , uji) corresponds to a single walk, namely, a; 1 ® • • • ®w jf , concate- 
nated with a vertical bond from height y — 1 to y. So under the conditioning 
given in the proposition, the probability of a walk in the strip is proportional 
to $c This is what its probability should be under Q y , thus proving 

the proposition. □ 



3 Simulations 

3.1 SLE partition functions 

The pivot algorithm provides a fast Markov chain Monte Carlo algorithm for 
simulating the SAW in the full plane or the half plane. (For an introduction 
to this algorithm see [14] . For the fastest implementation of the algorithm 
to date see [3j.) However, the pivot algorithm cannot be used for the SAW 
in most simply connected domains. The algorithms that do work in these 
cases are much slower than the pivot algorithm. Proposition l2.2l provides the 
key to a fast simulation of the SAW in a strip of height y. We simulate the 
SAW in the half plane and condition on the event that the walk has a cut 
at level y — 1. The probability of this event is small, but still large enough 
to allow us to generate large numbers of samples. Proposition 12. 101 says that 
the distribution of the portion of the walk in the strip of height y is Q, y . 

Of course, the scaling limit of Q y is not chordal SLE. We could condition 
further on the event that the walk ends at a particular point x + iy to get 
Q|, whose scaling limit should be chordal SLE. However, this would be 
conditioning on an event with very small probability. Instead we take the 
following approach. Let p(x) be the scaling limit of the density of the unique 
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point x + iy on the walk at height y under the measure Q, v . If we integrate 
chordal SLE 8 / 3 between and x + % in the strip of height 1 against this 
density, then we should obtain the scaling limit of Q y . So if we can compute 
p(x), then we can use known results about chordal SLE to make predictions 
for the scaling limit of Q y . We will derive a conjecture for p(x) using SLE 
partition functions. 

For a simply connected domain D and points z, w on its boundary, we de- 
fine the SLE partition function Hd{z,w) by requiring that it be conformally 
covariant in the following sense. If $ is a conformal map on D, then 



This defines Hd(z,w) up to specifying its value for one particular choice 
of D,z,w. We follow the usual convention of taking H-a(0, 1) = 1- This 
partition function is believed to be related to the total mass of the scaling 
limit of SAWs in D from z to w. This statement must be interpreted with 
caution as there are lattice effects that persist in the scaling limit. We will 
motivate this conjecture by arguing that it is true in two special cases. 
In the first special case, D will be H and $ will just be a dilation. Let 



The sum is over all self-avoiding walks that start at 0, end at n and stay in 
the upper half plane except for their endpoints. We assume that there is an 
exponent p such that the limit 



exists. There is not a proof that Z^(0,n) is finite. Now let x > 0. Let [nx] 
denote the integer closest to x. We have 



H D (z,w) = \&(z)<S>'(w)\ 5 / 8 H HD) (<S>(z),$(w)) 



(23) 



Z m (0,n) = & 



c = lim Zh(0, n)n p 



(24) 



lim Zh(0, [nx])n p = lim Ze(0, [nx])[na;] p 



n p c 



[nx] p x p 



This shows that 



lim Zh(0, [nx]) = J_ 
n->oo Z H (0, n) x p 
If we use ( |23l) with $ equal to a dilation, then we have 




(25) 
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So if (j2"3j) is true with p = 5/4, then H a (0,x) does indeed give the relative 
weight of the scaling limit of the SAW from to x in H. 

For the argument for the second special case of fl23l) we use the following 
result of Lawler, Schramm and Werner [12] . 

Theorem 3.1. Suppose A C H is compact and M \ A is simply connected 
with ^ A. Let Pe,o,oo denote the probability measure on simple curves in EI 
from to oo given by chordal SLE s / 3 . If&A '■ H\v4 — > H denotes the unique 
conformal map that fixes and oo and /ias <£>^(oo) = I, then 

P H ,o,oo[7nA = 0] = & A (0f 8 (26) 

Let D' be a simply connected domain and z, w two points on its boundary. 
Let D be a simply connected domain which is a subset of D' and such that 
z, w also belong to the boundary of D. Let $ be a conformal map of D to D' 
which fixes z and w. Then the definition of the SLE partition function says 

H D (z,w) = \<$>'{z)&{w)f*H D ,{z,w) (27) 

Now consider the total mass of the SAW in D from z to w divided by the 
total mass of the SAW in D' from z to w. This ratio gives the probability 
that a SAW in D' from z to w remains in the smaller domain D. This should 
be given by the probability that a chordal SLE 8 /3 in D' from z to w remains 
in D, i.e., by Pd',z,w(i H (D' \ D) = 0), where Pd',z,w denotes this chordal 
SLE measure. We can compute this probability using Theorem I3.ll We will 
show that it is given by |$ / (z)$'(w)| 5//8 , i.e., by the ratio of the SLE partition 
functions Hu{z,w)/ Hr>>(z,w). 

Let ip(z) be a conformal map of D' to H with ip(z) = and ip(w) = oo. 
By the conformal invariance of SLE, 

P D ',zAl n (D' \D) = fH) = P H ,o,oo(7 n ^{D 1 \ D) = 0). (28) 

Let <p = ip o $ o '0 -1 . Then maps H \ ip(D' \ D) to H and fixes and oo. 
So it satisfies the hypotheses of Theorem 13.11 except that its derivative at oo 
need not be 1. An easy computation shows <p(z) ~ z/<&'{w) as z — > oo. So 
z i — ^ $'(u>)0(z) satisfies the hypotheses. The chain rule shows 4>'(0) = $'(z), 
so 

Pe,o,oo(7 n ^(D' \ D) = 0) = ^'(^Hl 5 / 8 (29) 

Thus we have derived (123]) for the special case that $(-D) is a superset of D 
with z, w on its boundary too, and $ fixes z and w. 
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3.2 Boundary density for the strip 



Our simulations are all for the SAW in a strip. We use S to denote the strip 
of height 1, i.e., {z £ H : < Im(z) < 1}. We use SLE partition functions 
to compute the conjecture for the boundary density for the scaling limit of 
the SAW in S starting at and ending somewhere on the upper boundary 
of the strip. So we need to compute H s (0,x + i). Let f(z) = e nz — 1. This 
sends the strip to the upper half plane, sending to and x + i to — e 7TX — 1. 
We have /'(0) = ir, f'(x + i) = —7ie 7TX . So using ( 123|) and the special case 
(|25|) . we have 

H s {0,x + i) = (7r 2 O 5 / 8 # H (0,-e™-l) 



ir 2 e nx 


5/8 


7T 2 


5/8 


_{e™ + 1) 2 _ 




_4cosh 2 (7rx/2)_ 





Thus our conjecture for the density for the SAW in the strip from to the 
point x + i on the upper boundary is 

-5/4 



p(x) 



cosh ( —x 
2 



— OO < X < oo 



(30) 



where the constant c normalizes the density. 

Our simulations generated SAWs in the half plane with N = 10, 000 
steps. We condition on the event that the walk has a cut at a fixed level 
h which we take to be h = 0.2iV 3//4 = 200. In practice this means that we 
run the pivot algorithm to generate a sequence of SAWs. These walks are 
highly correlated, so we only look at the walk every 100, 000 steps of the 
Markov chain to see if the walk has a cut at the prescribed level. If it does, 
we use it to compute a sample of the random variables we are studying. We 
generated a total of 496, 000 samples. For the particular N and h that we 
used, approximately 27% of the SAWs have a cut at the prescribed height. 
We expect this fraction to decrease to zero as h goes to infinity. 

Figure [1] shows our test of conjecture (130!) for the boundary density. We 
plot the cumulative distribution for this density for a simulation of the SAW 
and for the conjectured density. The two curves are indistinguishable on 
the scale of the figure. The left inset shows a blow-up of a section of the 
two curves to show the size of the difference. The right inset is a plot of 
the difference of the theoretical and empirical distribution. This difference 
is typically on the order of 1/10 of a percent. The very jagged nature of this 
curve is a reflection of the effect of the nonzero lattice spacing. On a small 
scale the simulation is actually simulating a discrete random variable. 
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Figure 1: Comparison of simulations of boundary density for the 
SAW in a strip and the conjectured density using SLE partition 
functions. 

3.3 Passing left of a point 

Now that we have found p(x), we can use it together with results for chordal 
SLE 8 /3 to make predictions for the scaling limit of Q y . The probability of 
certain random events depending on the geometry of the SLEg/3 curve can 
be explicitly computed. We have already seen one such formula in Theorem 
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io 

The second formula for chordal SLE that we will use is Schramm's left- 
passing probability of a point z G H with respect to the SLE K generating curve 
|15J . (Schramm called this a 'left crossing probability,' but we use slightly 
different terminology here.) Schramm's formula applies to any k G (0,8). 
The definition of left-passing is given in terms of winding numbers. For 
K = 8/3, the generating curve is a simple curve; an equivalent definition of 
left-passing is 



:,o,oo 



[7 passes left of z] = Ph,o,oo[^ G 



where if+ is defined to be the connected component of H \ 7(0,00) that 
contains R + := {x G M. : x > 0}. Since 7 is simple and 7(i) — > 00 w.p.l, 
HI \ 7(0, 00) has exactly two connected components. For k = 8/3, the formula 
reduces to 

Ph,o,oo[7 passes left of z] = -[1 + cos(arg(z))]. (31) 

For the SAW in the half plane, simulations were compared with the left- 
crossing formula and with several applications of Theorem 13.11 in [5j [6] . Ex- 
cellent agreement was found. We emphasize that these past Monte Carlo 
tests of SLE predictions for the SAW have all been for the SAW in the half 
plane or in a slit full plane. The simulations in this paper are the first tests 
of SLE predictions for the SAW in a strip. More significantly, they are the 
first tests of the SLE partition function prediction ( 130]) . 

Recall that S = {z G HI : < lm(z) < 1}. The map 

TTZ _ ^ 

\&t( z ) = (32) 

«V > e 7TZ +e -Ki V I 

maps S to HI with £ + % y 00 and t— >• 0. We use this map to transform 
probabilities involving chordal SLE in the strip into chordal SLE in the half 
plane. 

If z is a point in the interior of the strip S, then 

Ps,o,x+»(7 passes left of z) = Ph,o,oo(7 passes left of $ x (z)) 

= i[l + cos(arg(* a (z)))]. 

So we expect that 

lim Q y ( — passes left of z) = / -[1 + cos(arg(\l/ ;r (2;)))] p(x) dx 

y-*°° \y J J -00 2 
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In our simulations we sample the event that the walk passes left of z 
for a grid of values of z. The grid is 400 points wide horizontally and 
100 points wide vertically. We then use the probabilities of these events 
to compute a contour plot for the probability of the curve passing left as 
a function of z. Figure |2] shows the comparison of the theoretical proba- 
bilities and the simulations. Contour plots were generated for the contours 
for probabilities 0.1, 0.2, 0.3, . . . , 0.8, 0.9. The solid lines are the theoretical 
contours and the circle are points on the empirical contours at y values of 
0.05, 0.10, 0.15,..., 0.95. 




-1 -0.8 -0.6 -0.4 -0.2 0.2 0.4 0.6 0.8 1 



Figure 2: Comparison of simulations of the probability of passing 
left for the SAW in a strip and the conjectured probability function 
using SLE. The plot is a contour plot in the strip which shows the 
curves where the probability is 0.1,0.2,. ..,0.9. 
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3.4 Right-most excursion 



Our next test considers the right-most point on the SAW in the strip, i.e., 
the random variable 

max Reu;,- 

o<j<M 

We conjecture that in the scaling limit its distribution is given by 

r>00 



lim Q y 



/ Re Uj 

max < x 

V i y 



P5,o,^+i(maxRe7(t) < x) p(g) d£ 



where Ps,o,§+i denotes the probability measure for chordal SLE 8 / 3 in the strip 
iS from to x + i. 

To compute Ps^+^maxt Rej(t) < x), we first note that this probability 
is zero if £ > x. For £ < x, we observe that the random variable is < x if 
and only if the curve does not hit the portion of the strip given by Re z > x. 
So for £ < x we have 



Ps,o,?+* (max Re 7(f) < x 



\ t 



PsM+i (7 H {z E S : Re z > x} = 0) 
P H ,o,oo(7 H *z({z e S : Rez > x}) = 0) 
Pi,o,co(7n{zeH: \z-a(x]£)\ <c(x;£)} 



where a(x; £) and c(x; £) are given by, 



exp Tix 



+ 



exp tix + 1 



2 \ exp ttx + exp 7r£ exp 7rx — exp 7r£ 



and 



exp 7TX 



exp ttx + 1 



exp 7tx + exp 7r£ exp 7rx — exp 7r£ 
We can now appeal to equation ( 1261) . The map $,4 in ( 1261) is given by 

/ / c-(z-a) \ 2 _ (c±a\ 2 \ 
(C — a) z \c+(z-a)) \c-a) 



{c-af 



c+(z—a) 



V 



c— (z— a) 
c+(z—a) 



J 



where a = a{x\ £), c = c(x; £). 

Evaluating the derivative at z = gives 



lim Q y 



Reu;,- 



max 

3 



< X 



-i 5/8 
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Figure [3] shows the comparison of this prediction and our simulations. 
The two curves are indistinguishable on the scale of the main figure. The left 
inset shows a blow up of a small section where they deviate the most. (The 
dashed line is the simulation distribution.) The right inset shows a plot of 
the difference of the two curves. This difference is less than 1/10 of a percent. 

4 Conclusions 

We have reviewed the construction of the probability measure on infinite 
SAW's in the half plane as an i.i.d. sequence of irreducible bridges and the 
proof that this measure is the weak limit as iV — > oo of the uniform prob- 
ability measure on SAW's with N steps. We have shown that the measure 
on infinite length SAW's is the weak limit as ft — > (3 C — of the probability 
measure on all finite length SAW's in which the probability of a SAW u is 
proportional to 

We have considered the SAW in a strip of height y which starts at the 
origin and ends anywhere on the upper boundary. The probability measure 
in which the probability of u is proportional to (3c ' can also be obtained by 
taking the SAW in the half plane and conditioning on the event that y is a 
bridge height for the SAW. 

Using this relationship we have carried out simulations of the SAW in the 
strip and found good agreement with the conjecture of Lawler, Schramm and 
Werner for the density of the endpoint of the SAW along the upper boundary. 
This is the first test of their prediction for such boundary densities. Our 
simulations have also tested the conjecture that the scaling limit of the SAW 
is SLE 8 /3 for the strip and found good agreement. 

Our simulations have provided the first test of the conjectured conformal 
covariance of the boundary density, but the strip is a rather special test case 
since the boundary is always parallel to a lattice direction. It is expected 
that even in the scaling limit there will be lattice effects that must be taken 
into account for other domains. This merits further study. 
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Figure 3: Comparison of simulation of right most excursion of the 
SAW in a strip and the conjectured distribution function using 
SLE. The simulation distribution is the dashed line. 
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